Transaction Logic with (Complex) Events

نویسندگان

  • Ana Sofia Gomes
  • José Júlio Alferes
چکیده

This work deals with the problem of combining reactive features, such as the ability to respond to events and define complex events, with the execution of transactions over general Knowledge Bases (KBs). With this as goal, we build on Transaction Logic (T R), a logic precisely designed to model and execute transactions in KBs defined by arbitrary logic theories. In it, transactions are written in a logic-programming style, by combining primitive update operations over a general KB, with the usual logic programming connectives and some additional connectives e.g. to express sequence of actions. While T R is a natural choice to deal with transactions, it remains the question whether T R can be used to express complex events, but also to deal simultaneously with the detection of complex events and the execution of transactions. In this paper we show that the former is possible while the latter is not. For that, we start by illustrating how T R can express complex events, and in particular, how SNOOP event expressions can be translated in the logic. Afterwards, we show why T R fails to deal with the two issues together, and to solve the intended problem propose Transaction Logic with Events, its syntax, model theory and executional semantics. The achieved solution is a non-monotonic extension of T R, which guarantees that every complex event detected in a transaction is necessarily responded. To appear in Theory and Practice of Logic Programming (TPLP)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Real-Time Complex Event Recognition and Reasoning-a Logic Programming Approach

Complex Event Processing (CEP) deals with the analysis of streams of continuously arriving events with the goal of identifying instances of predefined meaningful patterns (complex events). Complex events are detected in order to trigger time-critical actions in many areas including sensors networks, financial services, transaction management, business intelligence, etc. In existing approaches t...

متن کامل

A Procedure for an Event-Condition-Transaction Language

Event-Condition-Action languages are the commonly accepted paradigm to express and model the behavior of reactive systems. While numerous Event-Condition-Action languages have been proposed in the literature, differing e.g. on the expressivity of the language and on its operational behavior, existing Event-Condition-Action languages do not generally support the action component to be formulated...

متن کامل

Expressive Logical Framework for Reasoning about Complex Events and Situations

Business and enterprise management processes become more and more event-driven. Being event-driven means that processes rely on receiving events to monitor the execution progress, and issuing events to initiate its next stages. What is more important, being event-driven enables these processes to become more active and flexible. There is a paradigm shift today from passive processes to active o...

متن کامل

Initial Results on Justification for the Tabled Transaction Logic

In this paper, we describe our preliminary justification techniques for the transactional queries executed in the tabled Horn Transaction Logic. Transaction Logic is an extension of classical logic programming with state updates similar to database transactions suitable for tasks ranging from processing complex event workflows to AI planning. Execution with tabling is a technique to cache the c...

متن کامل

A rule based knowledge transaction model for mobile environments

In this paper, we propose a rule based knowledge transaction model for mobile environments. Our model integrates the features of both mobile environment and intelligent agents. We use logic programming as a mathematic tool and formal specification method to study knowledge transaction in mobile environments. Our knowledge transaction model has two major advantages: (1) it has a declarative sema...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1405.3790  شماره 

صفحات  -

تاریخ انتشار 2014